Classified information: the data clustering problem

a combination of efficiency, emissions, noise levels, and other criteria. Researchers routinely classify documents as “relevant to the current project” or “irrelevant.” Genome decoding divides chromosomes into genes, regulatory regions, signals, and so on. Pathologists identify cells as cancerous or benign. We can classify data into different groups by clustering data that are close with respect to some distance measure. In this project, we investigate the design, use, and pitfalls of a popular clustering algorithm, the k-means algorithm.